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Abstract A lattice is called well-rounded, if its lattice vectors of minimal length 
span the ambient space. We show that there are interesting connections between the 
existence of well-rounded sublattices and coincidence site lattices (CSLs). Further- 
more, we count the number of well-rounded sublattices for several planar lattices 
and give their asymptotic behaviour. 



1 Introduction 

A lattice in R d is called well-rounded, if its (non-zero) lattice vectors of minimal 
length span R d . This means that there exist at least 2d lattice vectors of minimal 
positive length, and W l has a basis consisting of lattice vectors of minimal length. 
However, such a basis need not be a primitive lattice basis in dimensions d > 4. 

Well-rounded lattices are important for several reasons. Many important lattices 
occurring in mathematics and physics are well-rounded. For instance, the hexagonal 
lattice and the square lattice in M 2 and the cubic lattices in R 3 are well-rounded, as 
are the hypercubic lattices and the A4-lattice in R 4 , which play an important role 
in quasicrystallography. Examples in higher dimensions are the Leech lattice, the 
Barnes-Wall lattices, and the Coxeter-Todd lattice; see J6) for background. 

Let us briefly mention two problems of mathematical crystallography where 
well-rounded lattices occur. They are connected to the question of densest lattice 
sphere packings, as all extreme lattices (those lattices corresponding to densest lat- 
tice sphere packings) are perfect (i.e. the lattice vectors of minimal length determine 
the Gram matrix uniquely) and are thus well-rounded. They also play an important 
role in reduction theory, as they are exactly those lattices for which all the successive 
minima are equal [|9) . 
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Here, we want to deal with two specific questions: Has a given lattice well- 
rounded sublattices, and if so, what are the well-rounded sublattices and how many 
are there. The first question is answered in Sec. [2] for planar lattices and a partial 
answer is given for d > 2. The second question is much more difficult in general. 
Thus we restrict the discussion to 2 dimensions, and present some results in Sec. [3] 



2 Well-rounded lattices and CSLs 

Here, we want to deal with the question whether a lattice has a well-rounded sublat- 
tice. It turns out that this question is related to the theory of coincidence site lattices 
(CSLs), so let us review the notion of CSL first. Let A be a lattice in R rf and let 
R € 0(d) be an isometry. Then A(R) = A P\RA is called a coincidence site lattice 
( CSL) if A (R) is a sublattice of full rank in A ; the corresponding R is called coinci- 
dence isometry. The corresponding index of A (R) in A is called coincidence index 
Ej\ (/?), or E (R) for short. The set of all coincidence isometries forms a group, which 
we call OC(A), see for details. 

Let us look at the planar case first. Here, any two linearly independent lattice 
vectors of minimal (non-zero) length form a basis of A . Let y be the angle between 
them. Now a well-rounded lattice is necessarily a rhombic (centred rectangular) 
lattice such that ^<7<^,7^-|ora square (corresponding to y = S) or a hexag- 
onal lattice (corresponding to y = ? or y= ^f-). Thus, its symmetry group is at least 
Z)i = 2mm, or in other words, there is at least one reflection symmetry present. As A 
and all of its sublattices have the same group of coincidence isometries |2), we can 
infer that a lattice possesses a well-rounded sublattice only if it has a coincidence 
reflection. As the converse holds as well, we have (compare J5]) 

Theorem 1. A planar lattice A <G K. 2 has a well-rounded sublattice if and only if it 
has a coincidence reflection. 

An alternative criterion tells us that a planar lattice has a well-rounded sublattice 
if and only if it has a rhombic or rectangular sublattice [8|. The existence of well- 
rounded sublattices can also be characterised by the entries of the Gram matrices of 
A, see JH and J5) for various criteria. 

One is tempted to generalise these criteria to d dimensions, by using orthogonal 
lattices, the li-dimensional analogue of rectangular lattices and orthorhombic lattices 
in 3 dimensions. However, this does not work since a lattice may be well-rounded 
without having an orthogonal sublattice. As an example, consider a rhombohedral 
lattice in M 3 , which in general does not have an orthorhombic sublattice. Neverthe- 
less, an orthogonal lattice has well-rounded sublattices, and one even has 

Theorem 2. Let G be the symmetry group of an orthogonal lattice, i.e. a lattice 
that is spanned by an orthogonal basis. Then A has a well-rounded sublattice if 
GCOC{A). 
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This theorem can be proved by induction. The idea is to show that G C OC(A) 
implies the existence of an orthogonal sublattice, which in turn implies the existence 
of well-rounded sublattices. 

However, note that the intuitive idea of choosing a "body-centred orthogonal" 
lattice fails in dimensions d > 4. For if we construct a lattice as the linear span of 
the 2 d vectors Y,f=\ Sfbu where the bt form an orthogonal basis of M. d and s ( - £ 
{1,-1}, then these vectors do not have minimal lengths as at least one of the vectors 
2bj is shorter. Nevertheless, a modification of this idea works where we choose a 
suitable subset of the vectors Y,f=i s \ b{. I n particular, if the basis vectors bi all 
have approximately the same length and d is even, we can construct a well-rounded 
sublattice as the linear span of Yfi=\ where j runs over all possible solutions 

of £f =1 s w =0 (mod d). 

An immediate consequence of Theorem [2] is that every rational lattice has well- 
rounded sublattices, as OC(A) contains all reflections generated by a lattice vec- 
tor ED- 



3 Well-rounded sublattices of planar lattices 

We now turn to our second question, i.e., we want to find all well-rounded sublat- 
tices of a given lattice. We concentrate on some planar lattices here. To begin with, 
we want to find all well-rounded sublattices of the square lattice. W.l.o.g we may 
identify it with Z 2 ~ Z[i]. The idea now is the following. From the previous section, 
we know that a planar lattice is well-rounded if and only if it is a rhombic lattice 
with j < y < 2 j, a square or a hexagonal lattice. Now a sublattice of a square lat- 
tice cannot be hexagonal, so that we can exclude the latter case, i.e. we only have to 
find all rhombic and square well-rounded sublattices. The latter are just the similar 
sublattices of the square lattice, which are well known [3][5). The Dirichlet series 
generating function of their counting function reads 

«bW = E ^ = C(2.)^S r w = C Q(i) W = l(s,x- 4 ) CM (i) 

neN " 

where s n (n) is the number of similar sublattices of the square lattice with index n. 
Here, <Pq(s) is the generating function of the primitive similar sublattices, is 
the Riemann zeta function and £^ ,j ■. (s) is the Dedekind zeta function of the complex 
number field Q (i). 

Hence it remains to find all rhombic well-rounded sublattices. Now each rhombic 
sublattice has a rectangular sublattice of index 2, and it is well-rounded if and only if 
-^<b< ay/3 holds, where a and b are the lengths of the orthogonal basis vectors of 
the corresponding rectangular sublattice. Thus we only need to find all rectangular 
sublattices satisfying the condition above. In fact, as all square lattices are similar, 
it is sufficient to find all rectangular sublattices whose symmetry axes are parallel to 



4 



P. Zeiner 



those of the square lattice, and we finally get J5] 

z p^p< c ,<^p pq 

2 1 

®™Md{ s ) = -, .j-s^n ( s ) H H /it, i vr?/4- 1 v ^ 

where ^V.evenCs) and ^wr.oddM are the generating functions counting the rhombic 
well-rounded sublattices of even and odd indices, respectively. Putting everything 
together we arrive at the following result J5] 

Theorem 3. Let «□(«) be the number of well-rounded sublattices of the square lat- 
tice with index n, and &q wr (s) = Hn=l o a (n)n^ s the corresponding Dirichlet series 
generating function. It is given by <P a wr (s) = ® a (s) + <& w>even (s) + ® wrfidd (s) with 
the functions from Eqs (Q3, (O and ([3). 
If s > 1, we have the inequality 

~*bW < %«rW < D D (s) + <P a (s). 

with <P a (s) from Eq. (Q3 and the function 

2 + 2' 1-V3'~*£(s,x_ 4 ) r . 

Da(5) = i+y ,-i — c^r C(i) ^ 2i - 1} ' 

As a consequence, the summatory function A Q (x) = Yin<x a o( n ) possesses the 
asymptotic growth behaviour 

Arj(*) = ^?*log(*) + ^(xlog(*)) 
27T 

as x — >• oo. 

The lower and upper bounds are obtained by approximating the sums in Eqs. (f2]i 
and (O by integrals via the Euler summation formula, whereas the statement about 
the asymptotic behaviour of A n (x) follows from Delange's theorem, which relates 
the asymptotic behaviour of A n (jc) with the analytic properties of <P D wr (s), in par- 
ticular with its pole at s = I. 

In fact, we can get additional information about the asymptotic behaviour of 
A D (x) by applying some methods of analytic number theory, including Dirichlet's 
hyperbola method and the above mentioned Euler summation formula (see e.g. [fl~)). 

Theorem 4. Let a a (n) be the number of well-rounded sublattices of the square lat- 
tice with index n. Then, the summatory function A G (x) = Y*n<x a n( n ) possesses the 
asymptotic growth behaviour 

A D W = lQg 3 (3)L( ^: 4) x(log(x) - 1) +c D x+ ff{x^\o g (x)) 
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] -x\og(x) + (c D - ^f^) x + ^ 3 / 4 log(x)) 



where 



log(3) ^ log(3) log(2)\ £ 1 /log(3) ^ 1 



4y 1 /l _ 

3&2t+lU Q8U 
w 0.6272237 

;'i f/te coefficient of is — 1 ) _ 1 in f/ze Laurent series ofY^n around s = 1. //ere, 7 
is f/je Euler-Mascheroni constant. 

Similar calculations are also possible for the hexagonal lattice. If a A (n) is the 
number of well-rounded sublattices of the triangular lattice with index n, then the 
corresponding Dirichlet series generating function ^ ) ^ wr (^) = Ym=l a A ( n ) n ~ s i s 
given by 

where 

*aW = Sq(p)M=-Z.(',Z-3)C('). (4) 
is the generating function for the similar sublattices of the hexagonal lattice and 

3 ^ ^ 1 



<!> 4M , , M E L p3*?W. ( 5 ) 



3 ^ 



are the corresponding Dirichlet series for the number of rhombic well-rounded sub- 
lattices with even and odd indices, respectively. For the asymptotic behaviour we 

get a 

Theorem 5. The summatory function A^(x) = Y,n<x a /\{ n ) possesses the asymp- 
totic growth behaviour 

A A W = 91 °i6 (3) L( g' ( 2) 3) *0°g(*) - 1) +^+ ^(x 3/4 log(x)) 
= 3x/31 ° g(3) x{\og{x) - 1) +c A x+ ^ 3 / 4 log(x)) 

07T 
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where ca ~ 0.4915036 is the coefficient of (s — 1) 1 in the Laurent series of 
L« A rf ^ around s = 1. □ 

In both examples, we have infinitely many coincidence reflections, which results 
in a large number of well-rounded sublattices and in an asymptotic growth behaviour 
of jdog(x). A similar behaviour is to be expected for all rational lattices, but so far 
only weaker results have been obtained Q . 

However, in general we have less coincidence reflections, and we want to con- 
clude with this case. In fact, if the lattice is not rational, there are either no or exactly 
two coincidence reflections iflOl lBI, and both of them have the same coincidence in- 
dex. It is remarkable that in the latter case the asymptotic behaviour does not depend 
on the details of the lattice but only on the coincidence index of its two coincidence 
reflections. In particular we have |5| 

Theorem 6. Let A be a planar lattice that has exactly two coincidence reflections. 
Let L be their common coincidence index and let a A (n) denote the number of 
well-rounded sublattices of A with index n. Then, the summatory function A A (x) = 
Y,n<x a A^ n ) possesses the asymptotic growth behaviour A A {x) = ^§f^ + &{y[x). 
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